﻿#define _CRT_SECURE_NO_WARNINGS 1
#include <iostream>

using namespace std;

//搜索旋转排序数组
//https://leetcode.cn/problems/search-in-rotated-sorted-array/
// int search(int* nums, int numsSize, int target)
// {
    // int num = 0;
    // for(int i = 0;i<numsSize;++i)
    // {
        // if(nums[i] == target)
        // {
            // return i;
        // }
    // }
    // return -1;
// }



//二进制链表转整数
//https://leetcode.cn/problems/convert-binary-number-in-a-linked-list-to-integer/https://leetcode.cn/problems/convert-binary-number-in-a-linked-list-to-integer/

// int getDecimalValue(struct ListNode* head)
// {
    // int num = 0;
    // int i = 0;
    // for(struct ListNode* cur = head ; cur!=NULL ; cur=cur->next)
    // {
        // ++i;
    // }
    // int* nums = (int*)malloc(sizeof(int)*i);
    // int k = i-1;
    // for(struct ListNode* cur = head; cur!=NULL ; cur=cur->next)
    // {
        // nums[k--] = cur->val;
    // }
    // for(k = i-1;k>=0;--k)
    // {
        // if(nums[k])
        // {
            // num += pow(2,k);
        // }
    // }
    // free(nums);
    // return num;
// }